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Abstract We prove that the critical probability for the Sierpihski carpet lat- 
tice in two dimensions is uniquely determined. The transition is sharp. This 
extends the Kumagai's result [H] to the original Sierpihski carpet lattice. 



1 Introduction 

We consider bond percolation problem on the original two dimensional Sierpihski 
carpet lattice. Let T be given by {0, 1,2} 2 \ {(1, 1)}, and for each 6 T we 
put 

*l>ij(x,y) =3- 1 {i,j) + 3- 1 (x 1 ,x 2 ) for ( Xl ,x 2 ) G [0,1] 2 . (1) 
The Sierpihski carpet is the closed subset K T of [0, l] 2 which satisfies 

K T = |J ^{K T ). (2) 

(*,i)er 

This set is a decreasing limit of 

K n = (J U Kj»°"'°^i([0,l] a ). (3) 

(in,jn)eT (ilJl)GT 

The pre-Sierpihski carpet lattice G T is the subgraph of Z 2 , which is the increas- 
ing limit of 

Gl = Z 2 n 3"iC (4) 
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To be more precise, (QJ determines the vertex set of G^ , and the edge set of G^" 
is given in an obvious way; 

£{GZ) = {{x,y}^Gl;\x-y\ = l}, (5) 

where \x — y\ denotes the Euclidean distance of x and y. We will abuse the 
notation G^ and G T both for the graphs defined above and their vertex sets. 
This will not cause a problem. We define the full Sierpihski carpet lattice S T , 
which we sometimes call the original Sierpihski carpet lattice, by 

S T = G T U $i(G T ) U $ 2 (G T ) u $1 o $ 2 (G T ), (6) 

where is the reflection with respect to the for j — 1,2, respectively. 

Each edge e of S T takes independently two states, open or closed, and the 
probability that e is open is p £ [0, 1]. The distribution of states of all edges is 
denoted by P p . This can be regarded as a restriction of Bernoulli probability 
measure P p on states of all edges of Z 2 to those of edges of S T . 

Also let S T * be the dual graph of S T . Namely, a vertex of S T * is the central 
point of a face of S T , and an edge of S T * is a pair of vertices of S T * such that 
the corresponding faces of S T have a common edge of S T in their boundaries. 
For every edge e of S T there exists uniquely an edge e* of S T * such that e and e* 
cross each other. As usual we say that e* is open (closed ) if e is open (closed). 
Put 

Pc(G) 

= inf {p £ [0, 1] ; P p [there exiets an infinite open cluster in Q] > 0} 

for Q = S T , G T and S T *. First, we show the following theorem by a standard 
percolation argument in section 2. 

Theorem 1.1 (1) If p > p c (S T ), then the infinite cluster is unique a.s. 

(2) Ifp> Pc {G T ), then 

inf T p (x,y) > 0, 
x,y&S T 

where, 

T p (x,y) := { x and y are in the same open cluster in S T } . 

(3) If p < 1 — p c (S T *), then T p (x,y) decays exponentially as \x — y\ — * oo. 

Remark 1.1 Kumagai 5 considered percolation problem on Sierpihski carpet 
lattice in a general setting. Namely, let T C {0, 1, 2, . . . , L — l} 2 , and for (i, j) £ 
T, put 

ipij(xi,x 2 ) = L _1 (i, j) + L~ 1 (x 1 ,x 2 ) (xi,x 2 ) £ [0,1] 2 . 
Then there exists an unique closed set E T such that 

E T = |J ^ 3 {E T ). 

Assume that T satisfies the following conditions: 
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1. E T is connected, 



2. If S T then both (j, i) and - 1 - j) are in T. 

3. {(0,i);0<j<L-l}cT. 

Then he proved the uniqueness of the critical probability for the general Sierpihski 
carpet lattice G T generated by T, under a condition related to the crossing 
probabilities, which we introduce in section 2. However, it is not clear whether 
our (original) Sierpihski carpet lattice G T or S T satisfies his condition and the 
problem remained open for T = {0, 1, 2} 2 \ {(1, 1)}. 

Theorem II I II summarizes where the essential problem lies. Also the proof of 
this theorem is a preparation for the argument to obtain the following 
final result. 

Theorem 1.2 (1) p c (S T ) = Pc (G T ) = 1 - Pc (S T *). 

(2) The percolation probability 

8(p) — P p [ there is an open path from the origin to infinity in S T ] 

is continuous at p c (S T ). 

Combining this theorem with the result in |10j . we obtain that the central limit 
theorem for the number of open clusters in Gj holds for every p € (0, 1). 

2 Sponge percolation probabilities 

For the proof of our theorems, the sponge percolation probabilities play impor- 
tant roles as usual. For integers £, k > 1 and n > 1, let G n (£,k) be the union 
of shifts of £ x k G^'s, with k rows and £ columns. The origin is located at the 
lower left corner of G n (£, k). To be more precise, 

G n (k,£)= |J |J [G% + (i-3 n ,j-T)]. 

Q<i<e-1 0<j<k-l 

These may not be subgraphs of S T , but we can consider them as subgraphs 
of Z 2 , and therefore we can also consider P p probabilities of events on edges 
of these graphs. Let A n (£, k) denote the event that there is an open left-right 
crossing in G n (£, k), and let B n (£, k) denote the event that there exists an open 
up-down crossing in G n (£,k). Let G*(£, k) denote the dual graph of G n (£,k). 
By this, we mean the following graph. First we put a vertex at the center of 
every finite face of G n (£, k), and connect each pair u* , v* of these vertices if the 
corresponding faces of G n {£,k) have an edge of G n (£,k) in common on their 
boundaries. Next, we add edges of 1? + (|, ^) if they connect a finite face of 
G n (£,k) to the unique infinite face of G n (£,k). Thus, the total edges obtained 
above form the edge set of G* (£, k), and the set of all points incident to some 
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of these edges is the vertex set of G* (£, k). We write A* n (£, k) for the event that 
there is a dual closed left-right crossing in G*(£, k), and B^(£,k) for the event 
that there is a dual closed up-down crossing in G* (£, k). 

Let E 2 be the edge set of 1? . The space of total edge configurations in E 2 is 
denoted by 

n E2 = {o,if 2 . 

Here, we can define shifts; 

T x uj(b) := u(b — x), x £ I? . 

Although shifts arc not possible to define in the edge configuration space on 
S T , G T or S T * , we can define shifts of local edge events there. Namely, let A 
be an edge event on a finite subgraph V of Z 2 . If for some x € Z 2 , V + x is a 
subgraph of S T ', then we can regard t x A as an edge event in S T . We will use 
this convention hereafter. 

The Kumagai's condition mentioned in the previous section is as follows. 

limsupP p L4„(3L,l)] < 1 <=> limsup P p [A n (3L,2)] < 1 

n — >oo n — >oc 

for all p 6 [0, 1], where in our case, L = 3. We are not going to check this con- 
dition directly, but investigate crossing probabilities in a more precise manner. 

First, we give an RSW type result which is valid for both original and dual 
connection. 



Lemma 2.1 Let < a, b < 1. For every k > I, there exist continuous increas- 
ing functions fk(x)i gk(x,y) such that 



(1) 1} P p [A ( * ] {2 1 2)]> a, then 



P„ 



Ai*\k,2)} >f k (a). 



(2) // P p [A { * } (2,2)] > a, and P P [4£L (1,1)] > b, then 



Pr, 



4*|i(M) >9k(a,b). 



(3) fk{x) > if x > 0, and gk(x,y) > if x > 0, y > 0. Further, f k (0) = 
9k(0, y) = g k (x, 0) = for (x, y) e [0, l] 2 , and /(l) = g(l, 1) = 1. 

The proof of above lemma is about the same as that of the RSW theorem 
in E 2 (see e.g.jS]). The functions f k (x) can be taken as 

h{x) = f 2 {x) =x, f 3 (x) = (1-VT^)\ 

f2k+l(x) = X ■ f k+1 (x) ■ f k+2 (x), 

f 2 k(x) = x-f k+ i{xf 
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for k > 2. As for the functions g k , we give brief sketch of the proof of (2). We 
look at G^+i(2, 1). By our assumption and the square root trick, the probability 
that there is an open ( closed dual ) left-right crossing in Gj> +1 passing below 
(2 • 3 n , ±3™ +1 ) is not less than 1 - \f\ - b. Let c be the lowest of such a left- 
right crossing and let d be its reflection with respect to the line {x\ = 3™ +1 }. 
Then the probability that there is an open (closed dual) up-down crossing in the 
region above c U d and in H = G n (2, 3) + (2 • 3", 0), that connects the top side 
of H with c, is not less than 1 — \J\ — /3(a). Further the probability that there 
is an open (closed dual ) left-right crossing in H starting above (2-3™, ^3™ +1 ) is 
not less than 1 — \/l — a. Thus, by the FKG inequality and by the usual RSW 
argument the probability that there is an open ( closed dual ) left-right crossing 
in G^ +1 U H is not less than 



The same is true for the reflected region of Gj l+1 U H with respect to the line 
{xi = 3™ +1 }. The probability of the intersection of these two events and the 
event that there is an open ( closed ) up-down crossing in H can be therefore 
not less than 



On the other hand, the following lemma is specially for S T or G T . 

Lemma 2.2 (1) If \im n ^ 00 Pp[A n (l 7 l)] = 1, then lim^^,^ P p [A n (k,l)] = 1 
for k > 1. 

(2) //lim n ^ 00 P P K(2,2)] = 1, then lim^ P p [A* n (k, 1)] = 1 for k> 1. 

Proof. (1) If there is an open left-right crossing in G^, then this open crossing 
avoids the central hole [3™ _1 , 2 • 3" -1 ] 2 . By symmetry and the square root trick, 
the probability that there is an open left-right crossing in passing below 
the central hole is not less than 1 — yjl — P p [A n (l, 1)]. Taking intersection of 
rotations of this event and by the FKG inequality, the probability that there is 
an open circuit in G^ surrounding the central hole is not less than 



So, with this probability, we can find an open path in G„_i(3, 1) connecting 
[O^™- 1 ] x {3"- 1 } with [2-3 n -\3 n ] x {3"- 1 } without touching (3"" 1 , 2 • 3"- 1 ) x 
{3™ -1 }. Let E n denote this event. Then there exists an open left-right crossing 
in G„_i(fc, 1) if 



(1 - VT~ b)(l - y/l-f 3 (a))(l - VT=a). 



(1 - VT~ bf(l - v/l-/ 3 (a)) 2 (l - yT^a) 2 ■ h(a), 



which we take as gi{a, b). For general k > 2, we can take 



g k+1 (a,b) = b- g k (a,b)g 2 (a,b). 




T (-^- i fl)E n n E n n T( 3 n-i )0 ).En n . . . n r^ k _ 2 )^-ifi)E^ 



'n 
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occurs. The probability of this event is not less than 
P P [A n (k,l)}> ( P P [A n (l,l 

which converges to 1 if lim^oo P p [A n (l, 1)] = 1. 
(2) By (1) of Lemma \'2. II we have 

lim F p K(fc,2)] = l 
for every k > 1. But for any k > 1, we always have 

P p [A* n (Sk,2)}< P p (A^ +1 (k,l)) 
by comparison. Thus we get (2). 

The crossing probabilities are related to the critical probabilities introduced 
in section 1 in the following manner. 

Lemma 2.3 (1) If p > p c (S T ), then 

lim P p [A n (2,2)} = 1. 

(2) Ifp > Pc (G T ), then 

lim P p {A n (l,l)\ = 1, 

n— >oc 

moreover, there exist constants C > and < a < 1 such that 
P p [A n (3,l)\ >1-Ca 2 " 

for sufficiently large n 's. 

(3) Ifp < l-p c {S T *), then 

lim P P K(2,2)] = 1. 

n— i-oo 

Further, there exist constants C* > and < a* < 1 such that 

P p [A* n (3,l)]>l~C*(a*) 3n . (7) 

Proof. (1) As in the proof of (2) of the previous lemma, the probability 
that there is a closed dual path in G„_2(6, 2) + (— 3" _1 , 2 • 3™~ 2 ) connecting the 
holes [-2 • 3 n ~\ 2 • 3"~ 2 ] x [3 n_1 , 2 • 3™" 1 ] and [3 n -\ 2 • 3™" 1 ] 2 is not less than 



1- v /l-/ 6 (P P «_ 2 (2,2)))) 



Taking intersection of rotations of this event, we see that the probability that 
there is a dual closed circuit in S T n [— 3™,3"] 2 surrounding [— 3™~ 2 , 3™~ 2 ] 2 is 
not less than 



1 



v /l-/ 6 (P p (^;_ 2 (2,2))) 



G 



Therefore, if 

limsu P P p [A;(2,2)] - limsup(l - P p [A n (2,2)]) > 0, 

n — >oo n — >oo 

then by the second Borel-Cantelli's lemma we find P p -a.s. infinitely many dis- 
joint closed dual circuits surrounding the origin. Thus, there is no infinite open 
cluster in S T , which implies that p < p c {S T ). 

(2) If p > p c (G T ), Pp-a.s. for sufficiently large n > 1, the infinite open cluster 
in G T intersects G^. This open cluster will go out of G^ +1 , avoiding the central 
hole [3™, 2 • 3™] 2 . Therefore it must contain an open left-right crossing of Gj> + 
(3™,0) or an open up-down crossing of G^ + (0,3"). By symmetry and the 
square root trick these probabilities go to 1 as n — + oo. Thus we have 

lim P p [A„(l,l)] = 1. 

The remaining estimate comes from a simple scaling argument introduced in 
£Q. By symmetry and the FKG inequality we have 

P P L4„(9,1)]>P P [A„(3,1)] 5 , 

because A n (9, 1) occurs when there is an open left-right crossing in each A n (3, 1) + 
(2j ■ 3™,0) for j = 0,1,2,3 and also there is an open up-down crossing in 
A n (l, 1) + (2j • 3™, 0) for j = 1, 2, 3. By independence, we have 

P p [A n+1 (3,l)]>cp(P p [A n (9,l)]), 

where (p(x) = 1 — (1 — x) 2 . These together imply that 

F P K +1 (3,1)]>^(F P [A„(3,1)]), 

where ip(x) = 1 - (1 — x 5 ) 2 . If 1 > x > 1 — 5~ 2 9 for some < 6 < 1, then 
ip(x) > 1 — S -2 ^ 2 , therefore once we have 

P p [A n (3,l)] > l-5- 2 0, (8) 

for some n, we have 

p p [A n+k (3,i)] >i-5- 2 e 2k 

for all k > and the statement of (2) is true since by Lemma \'2. 21 (1), 

P p L4 n (3,l)] -» 1. 

The proof of (3) is done by usual argument( see e.g, Theorem 8.97 of [2])- 
Namely, if p < 1 — p c (S T *), then P p -a.s. there is an infinite closed dual cluster. 
Putting 

9*{p) — P p [one of (±i,±i) is in an infinite closed dual cluster] , 
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we have by symmetry and the FKG inequality 



Pv 



KM 



Then by Lemm; J2~Tl and by the same argument in the proof of (1), we have 
P p -a.s. for every finite A 3 0, there is a closed dual circuit surrounding A. Since 
an infinite closed dual cluster intersects large A 9 with probability close to 1, 
by symmetry and the FKG inequality we have 



Pp 



KM 



1. 



As for the exponential estimate 10, note that A* , 1 (3, 1) occurs if there exists a 
closed left-right crossing in one of G„(9, 1), G„(9, l) + (0, 3") and G„(9, l) + (0, 2- 
3"). Each probability is not less than P p [A^ (9, 1)], and hence we have desired 
estimate by the same scaling argument as in the proof of (2) of the lemma. 

Proof of TheorenTTR (1) Let p > p c (S T ). Then by LemmjQ 

lim P p [A n {2,2)] = 1. 

n — >oo 

If there are more than one infinite open clusters P p -a.s., then there exists an 
infinite closed dual cluster separating different infinite open clusters P p -a.s., 
which implies that 

lim P P K(2,2)] = 1 

71— >OG 

by the same argument as in the proof of Lemm^EH (3). This is a contradiction, 
since P p [A* n {2,2)\ = 1 - P p [A n (2,2)]. 

(2) It is sufficient to prove that the inequality p > p c {G T ) guarantees that 

inf P p [ x is connected to the origin by an open path in G T ] > 0. (9) 

Let p > p c (G T ). Then by Lemmas 12.21 and 12.31 we have 

lim P p [A n (3,l)} = 1. 

n— »oc 

Put 

A„ = A n _x(3, 1) n 3) n T- (0)2 .3»-i)Ai-x(3, 1) n ^2.a—i,o}B n -i(l,3). 

Then by the FKG inequality we have 

P P [A n ] > (P p [A n ^(3,l)}) 4 . 

On A n , there is a big open cluster in G^ such that every open crossing in 
G n _i(3,l),G n _i(l,3),G n _i(3,l) + (0,2 • 3™- 1 ) and G„_i(l,3) + (2 • 3 n ~\0) 
connecting shorter sides of the rectangle is a subset of this big open cluster. We 



call this open cluster as the spanning cluster in G„. Take a subgraph of G^ 
such that it is a shift of G^-x- Then it is written as 

Gl^ + T^^j) 

for some (i, j) £ T. Note that the spanning cluster of G^ includes the spanning 
cluster of G^-i + 3™ _1 (i, j) if the event t^-i - 3 ,i-i)A„_i n A„ occurs. For 
x € G T , we define the level of x as £(x) — inf{n : x £ G^}. Also we define 
Gn(x), the n-th box of x, by the shift of G„ such that it is a subgraph of G T 
and it contains x. If there are more than one such boxes, then we take the 
nearest one to the origin as G„(x). For convenience, let us write 

Gl{x) = Gl + w n {x). 

Note that w n (0) = for every n > 1. Since p > p c (G T ), by (2) of Lemm d5"3l 
we have 

P p [A n (3, 1)] > 1 - Ca 2 " > n > m 
if mo is sufficiently large. If £(x) < mo, then we have 

T p (0,x) > P p [ all edges of G^ are open ] := > 0. 

If ^(x) > mo, then consider the event 

e(x) t(x) 

P| A n n Pi T Wn ( x) A n n { all edges of G^ U Gj nQ {x) are open }. 

n— mo + 1 n— mo + 1 

On this event x and the origin are connected by an open path in G T , and by 
the FKG inequality this probability is bounded by 



to) n (i-c« 2 ") >o 



n— mo + 1 



from below. 

(3) Let p < 1 - p c (S T *) and let x, y £ S T . We define n(x, y) by 



y) - 

Then we have 



max{n : d{G%{x) , G%(y)) > 0}, if \x - y\ > 6y/2, 
0, if \x-y\< 6\/2. 



\x-y\< 6V2-3 nix < y) 
Now consider the following 4 rectangles surrounding G?, . (x) 

R n (x) = [-3™, 2 -3"] x [3",2-3 n ]+w„(x), 

= [-3", 2 • 3"] x [-3", 0] + w n (x), 

R 3 n (x) = [3",2-3 n ] x [~3 n ,2-3 n ]+w n (x) 7 

R n (x) = [-3 n ,0] x [-r,2-3 n ]+w n (x), 
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where n = n(x,y). Let A^V y \{%) be the event that there exists a closed dual 
crossing in each of above rectangles, connecting shorter sides of each R l n (x), i = 
1,2,3, 4. Then the probability of A* , * (x) is not less than 

(l-C* -(a*) 3 

by Lemm£ l2~^l Finally, note that there is a closed dual circuit surrounding x, 
such that y is outside of this circuit. 

Now we proceed to the proof of Theorer rll.2l Let C u .m be the event that 
satisfies all of the following conditions; 

1. In the rectangle 

G„(6,2) + (-3" +1 ,2-3"), 

there exists an open left-right crossing which ends at the boundary of the 
central hole [3™ +1 , 2 • 3 n+1 ] 2 of G^ +2 , 

2. in the rectangle 

G„(2,3) + (2-3",0), 

there exists an open up-down crossing which ends at the boundary of the 
central hole of G^ +2 , and 

3. any pair of above open crossings are connected by an open path in 

Gn+2 n | [G„(6, 2) + (-3" +1 , 2 • 3")] U [G„(2, 3) + (2 • 3", 0)] 

The symbol "b£ " stands for "bottom and left" . 

The key to the proof of the first equality of (1) of Theorem ll.2l is the following 
lemma. 

Lemma 2.4 If lim^oo P p [A n (2, 2)] = 1, then 

lim P p [C nM ) = 1. 

n— >oo 

We will give proof of this lemma in the next section. By this lemma, we can 
show that 

Lemma 2.5 If linin^oo P p [A n (2, 2)] = 1, then 

lim P p [A„(l,l)] = 1, 

n— >oc 

which means thatp> p c (G T ). 
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Combining this lemma with (1) of Lemma 12.31 we obtain the equality 

Pc (S T )= Pc (G T ). 



Proof of Lemma \2. 51 Let C n ,br be the reflected event of C n ,be with respect to 
the line {a; 1 = }, and C n ,u be the reflected event of C n ,u with respect to 
{x 2 = ^—}- Also, we define C n> t r as the reflected event of C n M with respect 
to the point i^-^— , )• Now, let 

C n ,all '■= C n .M H C n ,6r PI C n> « H C nj i r 

and let 

Cn.oil : = Cn.aM + (3™ +2 ,0). 

Let D n be the event that there is an open left right crossing in G^- Then 
io € D n+ 2^C n _ a ii implies that there is an open left right crossing in the rectangle 

[-3" +1 ,3 n+2 + 3" +1 ] x [0,3"+ 2 ]. 

Let 

Cn t bottom = C n ,f,l IH C n ,br Cn,top = Cn,tt H C Ui tr- 

Then we have 

{C n ,top n c„_ 1>aH n -D" + i} u {Cn^oitom n C n _ l aU n c D n+2 , (10) 

where C£_ haU and are shifts of C n - X , a U and by (3"+\2 ■ 3™ +1 ), 

and oU and are shifts of C n -\ M u and by (3" +1 ,0). Since 

C n ,to V n C^'_ 1)OM n D" +1 and C n< bottom H C' n _ l all n DJ, +1 are independent, JTHJ 
implies the following inequality 

P P p n+2 ] > /( J P P [C n , 6o t tom n C n _i, oH n £>^ +1 ]), (n) 

where /(i) = 2t — i 2 , which is an increasing function in the interval [0, 1]. 
By the FKG inequality and by the equality P P [D' n+1 ] — P p [D n +i], we have 

P P [C n .bottom n C„_i, aH n D' n+1 ] > p p [c n 

.bottom 

}Pp[C n - 1 , a ll]P p [D n+1 ] (12) 

By Lemma \l .41 If linin^oo P p [A n (2, 2)] = 1, then we have 
lim P p [C nibo ttom} = hm P p [C naU ] = 1. 

n — *-oo n — »-oo 

Therefore for every e > 0, there exists some N > such that 

.bottom 

}>P P [C niall ]>l-e (13) 
for every n > N . Combining I|11H13|I . we have 

P P [D n+2 ] > /((l - e) a P p [I>„ + i]) (14) 
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for every n > N + 1. This implies that 



lim inf P p [D n ] > x e , 

n — >oo 

where x £ is the unique solution to 

t = f((l-s) 2 t), 
which converges to 1 as e — ► 0. Since £)„ = A„(l, 1), we have 
lim P P K(1,1)] - lim P p (£>„) = 1. 

n — >oo n — >oo 

By Lemm£ l2~2*l and by the proof of Theorem II. II (2), this implies the inequality 
(0- But then we have 

P p [ the open cluster of the origin is an infinite cluster] 

the origin is connected to {x\ = 3™ or X2 =3™} 
by an open path in 

> lim inf P„[ the origin is connected to (3™, 0) by an open path in G^}- 

n — >oo 

The right hand side of the above inequality is positive by ©. 

The proof of the second equality in (1) of Theorerr ll . 21 and the proof of (2) 
of Theoren il.2l are postponed to the last section. 



lim P p 

n — >oo 



3 Branching argument 

In this section, we prove Lemmg |2~^l Before going into the detail, we give rough 
idea of the proof. By the condition that 

lim P p [A„(2,2)] = 1 

n — >oo 

together with Lemm ^2~Tl with high probability there is an open up-down cross- 
ing 7 in G n (2,3) + (2 • 3™,0). Further, with high probability we can find an 
open path branching out from this open up-down crossing in G n _i(6, 2) + (2 ■ 
3™, 5 • 3™ _1 ) to the line {a;i = 2 • 3™}. In the same way, with high probability 
we can find an open path branching out from the open left-right crossing 5 of 
G„(3,2) + (0,2-3") to the line {x 2 = 2-3"} in G„_i(2, 6) + (5-3™-\ 2-3"). From 
these branches we can find open paths branching out with high probability. By 
these branches, the possibility of connecting the original up-down crossing 7 
and the left-right crossing S increases. As we keep on this procedure, we can 
find with high probability many branches of original open paths, which become 
closer 

and closer. Therefore with high probability, we can find many pairs of open 
branches of 7 and S which are very close. Finally, connecting one of such pair 
of branches costs loss of only small probability. 
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In the actual procedure, we have to choose 7 and 5 so that they are also 
close to each other. For this, we will use site percolation on a rooted binary 
tree. Now, let us begin with some notations. By T 2 , we mean a rooted binary 
tree. The origin of T2 is denoted by 0. A point of T2 \ {0} is denoted by 
j = (ji, . . . , in) with ji, . . . , j n £ {1, 2}. The point (1) is the first child of 0, and 
(1, 2) is the second child of (1), and so on. 

Let N be sufficiently large and fixed. We will specify later how large N 
should be. Let 

V (N) = [-3 N , 3 N ] x [-3 N , 2 • 3 W+1 + 3"" 1 ] (15) 

and 

jW = [-3 W - 3 N -\3 N + 3"- 1 ] x [2 • 3 N+1 - 3 N ~\ 2 • 3 W+1 + 3^] (16) 
and set 

y W = y WujW. (17) 

This is the mother shape for the straight connection. Further, we introduce 
j(N) = [_ 3 n _ 3 n-1 j _ 3 n + 3 n-i ] x [2-3 N+1 -3 N - 1 ,2-3 N+1 +3 N - 1 }, 

j(N) = [ 3 N_ 3 N-l i3 N + 3 N-l] x [ 2 . 3 N+l_ 3 N-l t2 . 3 N+l +3 N-l] m 

(18) 

For the branching connection, the mother shape is different. Let 

A^ = [-3 N+1 - 3 N -\3 N ] x [-3 W , 3 N ], (19) 



I { N) = {-3 N+1 - 3 N -\ -3 W+1 + 3"- 1 } x [-3 N - 3 N -\3 N + 3"" 1 ] (20) 
and 

which is the mother shape for the branching connection. Further, we introduce 

jgp = ^_ 3 n+i _ 3 n-^_ 3 n+i + 3 at-1] x [ 3 JV_3JV-i )3 Ar + 3Ar-i] 

= [_3iv+i_ 3 iv-i ) _3iv+i + 3jv-i] x [_3JV_ 3 JV-i ; _3iv + 3iv-^ 

(22) 

The scaled shapes v£ N ^ and are defined by 

yW=3- fe Vo (Ar) , Ki N) =3-% N \ 
In the same way, we define 

vt N) = 3~% N \ Jf = 3-*jT, jg? = 3-jW *=t,r, 



13 



and 



Let 9 denote the rotation of 90 degrees with respect to the origin. We put 



B, 



(AO 



N+2 



o) 



= 0- 1 v o (JV) + (o,3 Ar + 2 ) 



and S^ = B^ N) l)B ( N)f . Note that ^ W)t is the reflection of B ( N) with respect 
to the line {x\ = x 2 }, and that is a subgraph of S T . Let i = (ii, . . . , i n ) e 
T 2 \ {0}. We introduce the following notations for i. 



= n 



the generation that i belongs , |0| = 0, 



N 2 (i) = #{ae{l,...,n};* a = 2}, N 2 (0) = 



iV 2 (i) (mod 2) 



TO 



r 4(o) 

4(0) 
4(i) 
4(i) 



o, 

min{rix_i < a < n ; % a = 2}, 

00 if the above set is empty , 

2 • 3^+! 


EI^N^Wj „( T2|1+1 -l)An„ njf-o+l 

1 N 2 (i) + 1 i , „. 

V^L 2 J Y^(T2 M -l)An cy qJV_(j + l 



(23) 



(24) 



where \x\ denotes the largest integer not larger than x, and a A b = min{a, b}. 
For a point j = (ji, . . . ,j n ) e T 2 \ {0}, we define vectors x(j), x^(j) and the 



?(JV) 



B ; (JV) U R l 



sets B] - , - , 

in the following way. 



W)t 



(S N + 2 -4(j*), 4(D) ifjn = l, 

(s^ 2 -40*) - W),4U*) + W)) if Jn = 2, 



where j* is the parent of j, i.e. j* = (ji, . . . ,j n -i), an d 

s v (o) = o, «y„o) = 

5 fc (0)=3 JV , ^(j) = 3^-^(1 -e(j)), 

and we write x^(j) for the symmetric point of a;(j) with respect to the line 
{xi = x 2 }. 



1. If j n = 1, put 



Bf»=r«*)i;w + x(j). 
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2. If j n = 2, put 

We define Bi N ^ as the reflection of Bi N ^ with respect to the line {xi = x 2 }. 

Note that Bj is a subgraph of S^. For a rectangle R C S T , we say that 
there exists an open traversing in R if there exists an open path in R which 
connects shorter sides of R. Let 

T(R) = { there exists an open traversing in R} . 

Further, we define 

5(JW) = n4 W) )HT(jW)nT(jW) 

s(vW) = r(v;W)nS(jW), 

where the traversing direction of T(Jn^J) is chosen to be the same direction as 

(AO 

the traversing of Vn . Similarly, let 

= T(7W)nT(Onr(4y), 

5(AW) = T(AW)nS(/W), 

where the traversing direction of T(In N J) is chosen to be the same direction as 

the traversing of A^. Note that these are all edge events of S T . Let 9 denote 
the induced transformation on E 2 by the rotation 8, i.e., 

Ouj{b) = Luie^b) b e E 2 . 

Let 

S(B ( N) ) = T (3N+2fi) S(V {N) ), S(B ( N ») = r^^e-'siv^), 
and for j G T 2 \ {0}, we define an edge event S(Bi N ^) by 

T xQ) 8<r)s(v^), ifj = (jM), 
L T xQ) e-^) S (A\P), ifj = (r,2), 

where j* is the parent of j. This is actually an edge event on Bi N K In the same 

way, we define an edge event S(B^ 
respect to the line {xi — x 2 }, i-e., 



S{B\ N) ) 



way, we define an edge event S(b\ N ^) by the reflected event of S{b\ N " 1 ) with 



f T xH »e-i-«n S (vW), ifj = (jM), 

[ j ) \ r xHi) 9^')sCA\P), ifj = (r,2). 



For convenience, we introduce site variables X(t), X^(t) and Z{t) for t G T 2 by 

X(t)- 



1, if S(B ( t N) ) occurs, 
0, otherwise, 
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and 



1, if 5(B t (JV)t ) occurs, 
0, otherwise, 

Z{t) = X{t)X\t). 



Let us start with simple facts that can be derived from the assumption of Lemma 
12.41 By Lemma \2. II and the assumption of Lemma \l. 41 we know that for every 
e > 0, we can find mo > 1 such that 



P, 



A n (8,2) 



> 1 -e 



(25) 



for every n > too. Therefore if AT > to > mo + 1, then by the FKG inequality 
we have 



This means that for iV > to > mo + 1, 

P P [Z{t) = l]>{l-ef 

for every t € T 2 with |t| < N - m. Note that {-Xj, |j| < N - m} and {Xj, |j| < 
N — m} are independent. Further it is easy to see that 

P P [Z S = 1 | Z t = s t , \t- j| > 1] = P p [Zj = 1] > (1 - e) 8 , 

where |t — j| is the graph distance of t and j in T2. In this sense 2j's are 1- 
dependent. Then by [Sj , p.14, Theorem B26, the distribution of {Z(t), \t\ < 
N — m} dominates that of Bernoulli random variables {W(t), \t\ < N — m} with 

P[W(t) = l]= Pe , 

where p £ is given by the unique positive solution to 

l-(l-Vp) 4 = (l-e) 8 . 

Note that p e < (1 — e) 8 and that p £ — * 1 as e — * 0. 



Proof of Lemma[ 

Let us fix an integer m with m > toq + 1 and take N > m. By the above 
observation, we can construct 0-1 valued random variables {^(£), W(t); t £ 
T2, < — to} on a probability space (O, F, P) such that 

1. {W(f); i € T 2 , |i| < TV — to} is i.i.d. with 

P(W(t) = l)= Pe , 
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2. the distribution of {Z(t):t G Ta, |t| < N — to} is the same as that of 
{Z(t);t G T a , |*| < 7V-m}, 

3. P(C (Z) D Co(VK)) = 1, where C (Z) and C (W) are open clusters of 
in the configurations {Z(t);t G T 2 , |t| < AT - m} and {PF(£);t G T 2 , |t| < 
A" — to}, respectively. 

Let 

■2*0*0 = #{J e T 2 \ {0}; |j| = n,j G C (^)}. 

Then conditioned that W(0) = 1, Z n (W) is a Golton-Watoson branching 
process with offspring distribution; 

Po = (l -ft) 2 , Pi = 2p e (l -p e ), p 2 =Pg, Pfc = for k > 3. 

If < e is sufficiently small, then this branching process is supercritical and for 
any integer k > 1, 

as n goes to infinity, where q £ is the extinction probability of Z n (W), which 
goes to as e — > ( cf. p. 8, Theorem 1.6.1). Let Nk > to be so large that 

P(Z N _ m (W) >k)>l-2q £ 

for every N > A 7 *,. Let 

S = |j{s 4 (Ar) ;ieT 2 ,|i| < TV -to}, 

and fix an integer A" > Nk and a configuration on B such that 

C (Z)n{teT 2 ;\t\=N -m}^®. 

This event occurs in B. We take a point j € Cq(Z) with |j| = N — m. Then 
the unique path £ in T 2 which connects j with is included in Cq{Z), therefore 
there exists an open path 71 in Utg^Bj ' that connects the rci-axis with an open 
traversing in Vj , and an open path 7 2 in Ujgf-B^ that connects the x 2 -axis 
with an open traversing in Vj < Depending on whether e(j) = or 1, we put 

„m-/ ( 3JV+2 -^(j*)' 3JV+2 -^(j*))' ifeO) = 0, 
yUj I if = 1, 

and Q(j) = (-3 m+1 ,3 m+1 ) 2 + Then by independence, the probability 

that the open cluster in B which contains 71 and the open cluster in B which 
contains 72 are connected by an open path in Q(j) \ B is not less than p c ( m \ 
where c(to) is a constant depending only on to. To be more precise we can take 
c(m) = 8 • 3 m+1 . Since {Q(j); |j| = N — to} are disjoint, the probability that 
such an open connection exists for some j G Cq(Z) such that |j| = A~ — to, is 
not less than 

1 - (1 -p c ^) k . 
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We take k so large that (1 — p c ( m )) fe < g. Then, we have 
Xi-axis and X2-axis are connected by an 

open path in (G N (3, 2) + (0, 2 • 3^)) U (G N (2, 3) + (2 ■ 3 N , 0)) 
> (l-2 9e )(l-e). 

By the FKG inequality we have finally 



P, 



Cn.i 



> P P [A N (2,2) 



1-P P [A N (3,2)] 

(l-2<fe)(l-e) 



x l-yi-P p [A w (6,2) 
for sufficiently large TV. Since e is arbitrarily small, this completes the proof. 

4 Uniqueness of the critical probability 

In this section we prove the second equality in the statement (1) and the state- 
ment (2) of Thcorer rll.21 Since we have proven the equality p c (G T ) — p c (S T ), 
we write simply p c for p c (G T ) — p c {S T ). We first claim that 

0(p c ) = 0. (26) 
Assume that 9(p c ) > 0. Then by Lemma \2. 31 (2) and Lemma \2. 21 (1), we have 

lim P Pc [A„(3,l)] = 1. 

n — >oo 

Thus, for a < 8 < 1 and large n > 1, we have 

P Pc K(3,l)] > l-5- 2 9. 
Then taking 6' G (6, 1) and sufficiently small e > 0, we have 

P Pc _ £ [A„(3,l)] >l-5- 2 0', 
which, by the scaling argument, implies that 

lim P Pe _ e [A n (3,l)] = 1. 

n — s-oo 

By Lemma 12.51 this means that p c — e > p Cl a contradiction. 
Combining l|2t)|l with Lemma \2. 41 we have 



liminf P Pa [A„(2,2)] < 1. 



(27) 



This, together with Lemma 12. II and the argument in the proof of (2) of Lemma 
12.21 implies that 



limsupP Pc [A*(18, 1)] > limsupP Pc [v4;(6,2)] > 0. 



(28) 
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Lemma 4.1 If p < p c , then we have 

liminfP p [A„(2,2)] = 0, (29) 

n— »oo 

liminfP p K(l,l)] = 0, (30) 

n — >oo 

From this lemma it is easy to obtain the final equality p c = 1 — p c (S T *). For 
this, it is sufficient to see the inequality p c < 1 — p c (S T *), since by Theorem 
11.11 we have 1 — p c (S T *) < p c . But if p < p c , by l|2*9"|) and by the scaling 
argument we have P p (A* (3, 1)) converges to 1 exponentially fast, which implies 
that 1-p > Pc(S T *). 

The proof of Lemma ETTl is essentially the same as Kesten's original argument. 
Here, we sketch the proof of l|29|) . Let S > be a positive number such that 

S < limsupP Pc K(18,l)] 

n— >oq 

Then we can find a subsequence {n&} such that 

P Pc [A* nk (18,l)]>S. (31) 

By Russo's formula we have 

^P p L4„(2, 2)] = E p [N An{2i2) ] (32) 

where N An / 2j2 ) denotes the number of pivotal edges for A n (2,2). Let us recall 
that an edge e is pivotal for an event A in a configuration u> if and only if cither 
of the followings holds; 

1. co £ A and uj e g A, or 

2. lu g A and lu c £ A, 
where 

^ e (/) = 

By we have 
d 



"(/) if / + e, 

1 — w(e) if / = e. 



4 P p [A n {2,2)\ > E p [N An(2 . 2) \A n (2,2)] P p [A n (2,2)] . 
Integrating this from p to p Cl we obtain 

P Pc [A n (2,2)} >P p [A n (2,2)}expy^E q [N An( ^ 2) \ A n {2, 2)] dqj . (33) 
This is valid for all n > 1. We will show that for every q £ (p,p c ), 



NA„ k+2 (2,2)\An k + 2 {2,2) 



> k5 b 
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where {nk} satisfies the inequality (|3T|) . Clearly this together with proves 
l(2"§|) . We divide A nk+2 into the sets that specify the lowest open left-right 
crossing r of G„ fc+ 2(2, 2). For a path r in G„ fc+ 2(2,2) connecting left side of 
G nfc +2(2, 2) with its right side, let 

-E(r) = { r is the lowest open left-right crossing in G n(c +2(2, 2)} , 

and 

there exists a closed dual path in G* (1, 18) connecting 
the top side of G* fc+2 (2, 2) with a dual edge which crosses r 



E*(r) = 

Then, by (|3T|) for < q < p c we have 



P q [E*(r)\E(r)] > S, 

by the FKG inequality since E*(f) is a decreasing event. For u> £ E*(r), let ijj 
denote the left-most closed dual path connecting the top side of G* fc (1, 18) with 
a dual edge crossing r. Further, let denote the edge in r whose dual edge e'l 
is connected to ip- Apparently is then a pivotal edge for A nk+2 (2, 2). Let r + 
denote the part of r to the right of e^, i.e. r + connects e^, with the right side 
ofG„ fc+2 (2,2). 

For j = 1, . . . , k — 1, let G nj (e^) denote the subgraph of G„ fc+ 2(2, 2) such 
that it is a shift of G„ i+ 2(1, 1) and it contains e^. We write 

G nj (e^) = G„ 3 . + 2 + ^-(a,/,) 

so that Xj(e^,) is the lower left corner point of G ni (e^). Consider an annulus 

H nj = [-3 n * +1 , 3"^+ 2 + 3™^ +1 ] 2 \ (-2 • 3™ J; 3^+2 + 2 • 3"0 2 , 

and let 

H nj (e^) = H nj + Xj(eijj). 
Note that {H nj (e,p)}i<j<k-i are disjoint. Let 



F(r,il>) 



J -0 is the left-most closed dual path connecting the top side 1 
1 of G* fc (1, 18) with a dual edge crossing r J 



and for given r and ip, let 

{there is a dual closed path in H nj (e^), located entirely 
above r and to the right of ip, connecting ip with a 
dual edge which crosses r 

Then for < q < p c , by the FKG inequality we have 

P q [Cj{r,,l>)\F(r,il>)] >S i 
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Note that for w e F(r, ip) n Cj(r, if>), there exists a pivotal edge for A rik+2 {2, 2) 
in H nj {e^). Therefore we have 



E q 



N A n , 2 (2,2) 



F(r,V) 



fe-i 

> l + ^^[l c . (r ^)|F(r,^)] 

> l + (k-l)S\ 

since is pivotal on F(r, ip). Therefore, we have 

Eq(NA nk+2 (2.2) I r is the lowest left-right open crossing ) > kS 5 . 
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